貌似 @DDF_Van 大佬的标程过不了 ， 有些题解用的二分会多一个，那就补一发倍增题解吧。
Solution 1
设表示走了不多于条边，的最大边权(走不通为极小值)
P2146 [NOI2015]软件包管理器
这其实是一道树链剖分的板题，难在读题...
借一下洛谷的图：（将边看成无向的）
P3704 [SDOI2017]数字表格
前置知识：莫比乌斯反演，数论分块
题意
P2922 秘密消息
这道题还是树的板题，先将个信息插入字典树中，对于查询的密码，在字典树中查询即可。
插入很好办，我们现在来讨论查询操作。我们记为任意一个信息，是待匹配的密码。表示有多少个字符串经过点，表示有多少个字符串以点结尾。
那么会出现三种情况：
P3119 Grass Cownoisseur
我们应该用缩点，将原图变为图，同时记录每个强连通分量的节点个数，记为。
因为起点终点都是1，所以路径一定是一个环。我们可以处理出1到所有点的距离，存在中（跑正图）和所有点到1的距离存在中（跑反图）。注意，如果走不到就设为极小值。最短路跑的是点权，其实和边权差不多。
题目说可以逆向走一条有向边，我们设该边起点为，终点为，那么，答案就应为。
P2341 [HAOI2006]受欢迎的牛
这道题一看就是一道强连通分量的题，不会的可以参考我的博客。
当我们用缩点之后，记新图点的个数为。我们枚举原图的每一条边，计算新图中的点的出度。对于点，我们把它的出度记为。那么，会有以下几种情况：
1.没有一个为0，说明每一个点至少有一条连向其他边的有向边，那么新图至少有条边，一定会有一个环(因为条边是一棵树，无论如何加边都会构成环)，但缩点后不可能有环，矛盾。
P3469 BLO-Blockade
这道题一看就是到好（shui）题，毕竟自己因long long的问题的错了几次。好吧，不废话，开始讲解：
这道题一看就是求无向图中，去掉一个点后无法连通的点对，但注意：
P2261 [CQOI2007]余数求和
题目要求的是
P2257 YY的GCD
显然，题目求的是：
0%
